Simulating Message-Driven Programs

نویسندگان

Attila Gürsoy

Laxmikant V. Kalé

چکیده

{ Simulation studies are quite useful for performance prediction on new architectures and for systematic analysis of performance perturbations caused by variations in the machine parameters, such as communication latencies. Trace-driven simulation is necessary to avoid large computational costs over multiple simulation runs. However, trace-driven simulation of nondeterministic programs has turned out to be almost impossible. Simulation of message-driven programs is particularly challenging in this context because they are inherently nondeterministic. Yet message-driven execution is a very eeective technique for enhancing performance, particularly in the presence of large or unpredictable communication la-tencies. We present a methodology for simulating message-driven programs. The information that is necessary to carry out such simulations is identiied, and a method for extracting such information from program executions is described.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simulating Parallel Program Performance with CLUE

In this paper the simulation and assessment tool CLUE is described. This tool is able to simulate the performance of parallel programs using the message passing library PVM for communication, run on arbitrary parallel m achines, including PC clusters. CLUE redirects calls to PVM to its own functions, providing an additional layer between an application and PVM. The simulation is driven by the a...

متن کامل

Performance and modularity benefits of message-driven execution

Processor idling due to communication delays and load imbalances are among the major factors that affect the performance of parallel programs. Need to optimize performance often forces programmers to sacrifice modularity. This paper focuses on the performance benefits of message-driven execution, particularly for large parallel programs composed of multiple libraries and modules. We examine mes...

متن کامل

The Efficient Simulation of Parallel Computer Systems †

-An ongoing research project involves the design and evaluation of a software system for simulating parallel computers. A major goal in the development of this system was to avoid the high overhead associated with the conventional instruction-level simulation of sequential computers, but to retain the accuracy of that technique derived from its use of the execution of real programs. The resulti...

متن کامل

Optimizations for Message Driven Applications on Multicore Architectures

With the growing amount of parallelism available on today’s multicore processors, achieving good performance at scale is challenging. We approach this issue through an alternative to traditional thread-based paradigms for writing shared memory programs, namely message driven multicore programming. We study a number of optimizations that improve the efficiency of message driven programs on multi...

متن کامل